iT邦幫忙

0

30天Leetcode挑戰(4):342 Power of four

  • 分享至 

  • xImage
  •  

碎碎念

終於是easy題了......連續被電了兩天的hard(昨天的我還沒發文)

題幹

確認輸入的數字是4的平方數(也就是4^x)

解題思路

基本上就是mod
然後一直除以四,最後除盡就是4的平方數

class Solution:
    def isPowerOfFour(self, a: int) -> bool:
        if a < 1:
            return False
        while a > 1:
            if a % 4 != 0:
                return False
            a = a // 4
        return True

裡面加一個counter甚至還可以計算出他是四的幾倍數


圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言